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Abstract. We study the equivalence relation _Rjv generated by the (non-free) 
action of the generalized Thompson group Fjv on the unit interval. We show 
that this relation is a standard, quasipreserving ergodic equivalence relation. 
Using results of Feldman-Moore, Krieger and Connes we prove that the von 
Neumann algebra A/(iJjv) associated to Rm is the hyperfinite type IIIx factor, 
with A = 1/7V. 

Moreover we analyze Rpf and F{N) in connection with Gaboriau's work on 
costs of groups. We prove that the cost C{F{N)) = 1 for any N > 2 and for 
N = 2 we precisely find a treeing of -Rjv- 



1. Introduction 

In the following we prepare the definitions we need in this paper. We also mention 
some known results we are going to use: we follow jGabj . |FMII| . |Brj and |Canj . 
We say that i? is a SPl equivalence relation on a standard probability space {X, A) 
if 

(S) Almost each orbit R[x] is at most countable and i? is a Borel subset oi X xX. 
(P) For any T £ Aut{X, A) such that graphT C R we have that T preserves the 
measure A. 

We say that R is standard if only (S) is satisfied. Also, R is called quasi-preserving 
if the saturation (through R) of a null set is null. 

From now on, unless specified otherwise, each equivalence relation satisfies (S). 
Next we define "graphing" and " treeability" with respect to R. This is just a 
simple adaptation of the SPl situation (see |Gabj \ 

Definition 1.1. i) A countable family $ = {(pi : Ai Bi)i,zj of Borel partial 
isomorphisms between Borel subsets of (X, A) is called a graphing on (X, A) (we do 
not require that the LpiS preserve A). 

ii) The equivalence relation i?$ generated by a graphing $ is the smallest equiva- 
lence relation S such that {x, y) G iff a; is in some Ai and ipi{x) = y. 

iii) An equivalence relation R is called treeable if there is a graphing $ such that 
R = R<s> and almost every orbit has a tree structure. In such case $ is called 
a treeing of R. 

iv) R is ergodic iff any saturated Borel set has measure or 1. 

Remark 1.2. For (SPl) i?'s the same notions are considered in |Gab| provided the 
(fi's preserve the measure. One can consider the quantity C($) = J^K^i)- The 
cost of a (SPl) equivalence relation will simply be 

C{R) = inf{C($)|$ is a graphing of R}. 
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It is the preserving property that allows one to conclude the infinium is attained iff 
R admits a treeing (see Prop.I.ll and Thm.IV.l in |Gabp . Next Gaboriau defines 
the cost of a discrete countable group G as 

C(G) = mi{C{R)\R coming fi'om a free, preserving action of G on X}. 

We highlight the following result that "measures" the non-amenability of cost 1 
groups (any amenable group has costal): 

Theorem^ Gah , CoroUairc VI. 22) Any non — amenable cost 1 group is anti — 
treeable (i.e., any SPl equivalence relation coming from a free action is not tree- 
able) . 

Among many examples of groups whose costs are calculated, the Thompson 
group is shown to have cost=l (using the infinite presentation of the group and one 
of the tools developed by Gaboriau) . Now any countable discrete group comes with 
a free preserving action on some standard probability space, namely the Bernoulli 
shifts (thus the infimum in G{G) does make sense). However, to handle (in terms 
of (non)treeability) the SPl relation determined by this purely theoretical action 
may be very hard. Until we find a suitable action of the generalized Thompson 
group, we are content to study its canonical action on ([0, 1], A), where A denotes 
the Lebesgue measure. Certainly this is not a (SPl) relation but it is (S) and 
quasi-preserving . 

Let us introduce some basics facts about the Thompson groups. 

Definition 1.3. The Thompson group F is the set of piecewise linear homeomor- 
phisms from the closed unit interval [0, 1] to itself that are differentiable except 
at finitely many dyadic rationals and such that on intervals of differentiability the 
derivatives are powers of 2. 

If A'' > 2, replacing above the dyadic rationals by A^-adic rationals and the power of 
2 slopes by powers of A^, we obtain one of the generalized versions of the Thompson 
group. We will denote it by F{N). 

Remark 1.4. It is shown that F{N) above is a countable subgroup of the group 
of all homeomorphisms from [0, 1] to [0, 1]. Two presentations of F are found. One 
finite presentation comes from the fact that F is generated by the functions A and 
B defined below 



The relations between generators A and B are [AB~^,A~^BA] = 1 and 

[AB~^ , A~^ BA"^] = 1]. F{N) has also a finite presentation, see jBr| . However, for 

computing the cost of F{N) we will make use of the following infinite presentation 



Next we will introduce the von Neumann algebra of an equivalence relation. 
We follow [FMIIj in the particular case when the 2-cocycle a is trivial. Let R 
be a standard equivalence relation on the standard probability space {X, A). The 
Hilbert space the algebra acts upon is H := L'^{R, Vr) where Ur is the right-counting 




< x < 1/2 
1/2 < x < 3/4 
3/4 < x < 1 




< a; < 1/2 
1/2 < a; < 3/4 
3/4 < a; < 7/8 

7/8 < X < 1 



F{N) = {xq,xi, ...Xi, ...\ XjXi = XiXj+N-i, i < i ) 
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measure on R. When no confusion with the left-counting measure vi may arise, we 
wiU write v instead of i>r. E.g., if / G H, its squared norm is given by 




For a left-finite function a : i? — > C, we denote by La the bounded operator 

La(p{x, y) = ^ a(x, z)(p{z, y). 

z 

Then M{R) is defined as {La\a is left-finite } . It is known that L^{X) can be 
embedded as a Cartan subalgebra into M{R). Also, ipo the characteristic function 
of the diagonal in i? is a separating and cyclic vector. Any element L G M{R) can 
be written as (where ip — Lipo), meaning that 

z 

for all (/? G 77 and all (a;, y) G R. Now the multiplication on M{R) can be written 
as a convolution over R: L^-^ L^,^ — L^-^^^^ where 

ipi *ip2{x,y) ^^ipi{x,z)ip2{z,y), {x,y) G R. 

z 

Moreover, if R is ergodic then M{R) is a factor. 

If the equivalence relation R is coming from the action of a discrete countable group 
G on the probability space (X, A), then M{R) is the crossed product of L°°{X) by 
G. This is exactly the situation we will work in, however we prefer the Feldman- 
Moore setting. 

It is easy to show that if the measure is i?- invariant (i.e., R satisfies (P) above) 
then the state < ■</5o,<Po > is a trace; in this case M{R) is a factor of type II. If 
there is no cr-finite measure /i, i?-invariant such that < X then by Theorem 2.4 
in |Kr| . M{R) has to be of type III. (The non-existence of such /i proves that R is 
of type III, see the terminology in TMI ). This is the result we are going to use 
for the canonical Rn on F{N). Also, it turns out that the Connes spectrum has a 
nice description for factors coming from ergodic equivalence relations, namely the 
asymptotic range of the map D : R ^ 

Dix,y) = ^{x,y) 

therefore, to get the type of the factor suffices to "compute" the values of D. 
Following jCoj we obtain that M{Rn) is the crossed-product of the hyperfinite 
Iloa factor by Z. 

2. M{Rn) 

In the following if a "measurable" statement is made with respect to points on 
the real line (or plane) then it is understood that the measure taken into account 
is the Lebesgue measure. 

Definition 2.1. The equivalence relation Rn C [0, 1] x [0, 1] defined by (x, y) G Rn 
iff there exists / G F{N) such that f{x) — y is called the canonical equivalence 
relation of the generalized Thompson group. 
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Remark 2.2. We can work with a subrclation oi Rn (still denoted Rn) which 
is Rn except a set of (product) measure 0. This change will not affect the (S) or 
(P) properties nor the construction of M(Rn). In our case Rj^ is replaced by Rn 
minus the points of rational coordinates. 

Remark 2.3. We pause for a moment to distinguish the situations N — 2 and 
N > 2. Let R be the equivalence relation generated by the ax + b group with a of 
the form 2", n G Z and & G M, dyadic, i.e. b = k/2"^ for some k,m € Z. Notice 
that i?2 is the restriction of R to the unit square (however, this is not obvious: 
given y — ax + b one has to construct f Cz F such that f{x) = y and this can 
be carried-out by using the properties of the Thompson group, see Lemma 4.2 in 
|Canj ). Interestingly enough, a similar "localization" for Rn with odd N fails to 
hold true: we prove that for any x E [0, 1] \ Q there exists no / G F{N) such that 
f{x) = X + ^ where k is odd and p > 0. 

First, take x A^-adic, x — with r > p. Then 

k _a + kN'-^P _^ b 

and observe that a and b have different parity. 

Assume now that there is / G F{N) such that f{x) — x + Consider all the 
points of non-differentiability {U/N^^ | i G 1} of / and take r > max{si | i G X}. 

Let {qi G 1) be the slope of / on the interval [i/iV, {i + l)/iV], 
{i G {0, ...,iV'~ - 1}). Then 

By induction, since f{Q) — we obtain that 

/(]^)-E^"]^' ike{l,...,N^}). 

In particular 

— = /f— )=yA^-— 

1=0 

Now take q > max{— | i G {1, a — 1}} and multiply by N"^: 

a-1 

(2.1) &iV« = ^iV«+'?-. 

i=0 

Since a and b have different parity and since N is odd, it follows that the terms of 
the equality (|2.1() have different parity. This is a contradiction which shows that d 
is not equivalent to o? + k/N''' for d iV-adic. 

Now, if X is not rational, assume that x is equivalent to a; + k/N^. This means 
that there is an / G F{N) such that f{x) = x + k/N^. Take a small interval around 
X where / is differentiable. On this interval / has the form /(y) = N'^y + e with 
s G Z and e 7V-adic. But then s — and e — k/N^ otherwise x + fc/iV — N'^x + e 
and this would imply that x is rational. So on this interval /(y) = y + k/N^. We 
can find an A^-adic point in this interval, call it d, such that f{d) — d + k/N^ and 
this contradicts the fact that d and d + k/N^ are not equivalent. 
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We have to make sure that Rn is standard. The finite presentation of F{N) 
impUes that it is quasi- preserving. It is not hard to see that the group F{N) is 
at most countable: given xi, X2---, Xk a list of N-adic points in [0, 1] and a list of 
power of N slopes there can be at most one element / e F{N) that fuUfils these 
data. Therefore F{N) is at most countable. We will actually show it is countable 
by displaying a non-trivial element in F{N), useful also in the proofs below. 

Proposition 2.4. Let d a N-adic in [0, 1] and p S Z such that d < N^. Then the 
following function is an infinite order element of F{N): 

( x/NP, 0<x<d 
Ad.p{x)^i x-d + d/NP, d<x <l~d/NP 
[ NPx + 1-NP, 1 - d/NP <x<l 

Proof. The way Ad^p is defined shows that it is an element of F{N). Also, Ad.p 7^ id, 
therefore all its iterates are distinct elements of F{N). □ 

We will show that the von Neumann algebra M{Rn) is the type IIIi/n hyper- 
finite factor. We first prove ergodicity in order to insure that we are dealing with 
a factor. 

Proposition 2.5. The equivalence relation Sn defined on [0,1] by {x,y) G Sn iff 
there exists f G F{N) such that f{x) = y and f (x) = 1, is an ergodic subrelation of 
Rn- Moreover, Sn is a (SPl) hyperfinite equivalence relation with infinite orbits. 

Proof. Notice that if {x,y) G Sn through some / G F{N) then / = 1 on a 
neighborhood of x {x not being N-adic). Clearly Sn CI Rn- Let now X be a Sn- 
saturated set. We show that for any < di < ^2 < 1 N-adic numbers the following 
equality holds: 

(2.2) X{X n [di, ^2]) = A(X n [0, d2 - di]) 

Choose p G N large enough such that ^2 < 1 ^ di/NP . Because 

[di, ^2] C [di, 1 — di/NP] and Ad^^p has slope 1 on [di, 1 — di/NP] we have 

x{x n [di,d2]) = x{Ad„p{x n [di,d2])) - HAd^A^) n [dl/^^d2 - d^ + d^/NP]) 

We prove 

Ad,,p{X) n [di/NP, d2-di+ di/NP] = X n [di/NP, d2 - di + d^/NP] 

Let y G Ad,,p{X) n [di/NP, d2 - di + di/NP]. Then y = Ad,,p{x) for some 

X G X n [di, ci2]- But on [di, d2] the slope of Ad^^p is 1, therefore {x, y) G S. We get 

y & X from the fact that x ^ X and X is saturated. Vice-versa, let 

y e Xn [di/NP, d2-di+ di/NP]. Then y = Ad^,pix) where x = A'^^^iy) which 

together with X being saturated insures x £ X (also, the slope of A^^^^ is 1, around 

y). In conclusion the above sets are equal. From the last two relations we obtain 

A(X n [di, da]) = A(X n [di/NP, da - di + di/NP]) 

Taking the limit when p goes to infinity we obtain H2.2|) . If < di < d2 < c?3 < 1 are 
three consecutive N-adic numbers then from H2.2|l X{X n [di, d2]) = X{X f) [d2, da]). 
For any p G N, covering the unit interval with NP consecutive N-adic rationals we 
obtain 

A(xn [d„d,+i]) 



A(X)=iVfA(Xn[d„d,+i]) = 



A([d„d,+i]) 
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where di+i — di = l/N^. Suppose now X{X) > 0. Then there exists x E X a 
Lebesgue point. For any p we can find a sequence (■^)p>o of N-adic such that 
X e np>o[^, Hence NPX{X D [kp/NP, (kp + 1)/NP]) 1 when p oo. 

This together with the last equahty imphes X(X) = 1. In conclusion Sn is ergodic. 

Let S be the equivalence relation determined by the N-adic translations modulo 
the unit interval, i.e. {x, y) (z S iS \x y \ — d for some N-adic d G [0, 1] (by remark 
12.31 S is not included in Rn)- Notice that if {x,y) G Sn then f{x) = y with 
f (x) — 1 and / G F{N). This implies f{x) — x + d hi d N-adic, therefore {x, y) G 
S. Because S is hyperfinite we obtain hyperfinite: indeed, write the equivalence 
class S[x\ = U„i?„[a;] where {Rn)n is an increasing sequence of finite equivalence 
relations. Then (S^ ni?„)„ is an increasing sequence of finite equivalence relations. 
We argue that Sn is with infinite orbits: let x G [0, 1] and d < x a N-adic. For all 
sufficiently large p we have Ad.p{x) G S'Ar[x]. Now, if Ad,p-i^{x) = Ad^p^(x) then, as 
Pi and p2 are large enough we have x — d + d/N^^ = x — d + d/N^^ hence pi = P2- 
In conclusion the S'Ar-orbit of x is infinite. □ 

Let (j) be the faithful normal state determined by the scalar product with 930- 
Recall the definition of the centralizer 

M"^ = {L G M[R) : (j){LT) = (j){TL), VTe M{R)}. We know from |Co| that for 
III\ factors there exists a faithful normal state such that the centralizer is a factor 
of type III. We are now ready to prove the main result of this section. 

Theorem 2.6. The von Neumann algebra M{Rn) is the hyperfinite factor of type 
IIIi/N- The core M'^ is the hyperfinite IIi factor isomorphic to AI{Sn)- 

Proof. The above proposition shows that Rn is ergodic as well, therefore M{Rn) 
is a factor. Suppose now that there exists a a- finite measure /i, i?7v-iiivariant such 
that 11 < X. We take the Radon-Nikodym derivative f ■= By invariance of /i 
with respect to Rn and with a substitution we obtain 

(2.3) fix) = fiT{x))T'{x), V T G F(7V),a.e.x G [0, 1] 
For some fixed values a < b, we consider the set 

A := {x E [0,1] I f{x) G [a, 6]}. We show that A is S'Tv-saturated: if {x,y) G Sn 
with X E A then there is a T G F{N) such that T{x) = y and T' (x) = 1. Applying 
equation l|2.3|) we get f{y) — f{x), therefore y E A. By ergodicity A has to be of 
Lebesgue measure or 1. Because a and b are arbitrary we obtain that / must 
be constant. This is not possible though, as the Lebesgue measure A is not Rn- 
invariant. In conclusion there is no such measure /i, therefore M{Rn) is a factor of 

type III. 

We prove next that M{Rn) is of type IIIi/n- We use Proposition 2.2 in |FMI| : 
in particular it says that for T G we have D{T~^{y),y) — dT^,{X) / dX{y) a.e. y. 
Thus for any Borel subset A of [0, 1] we have 

/ {T-')' {y)dy = X{T-\A)) = j D{T-\y),y)dy 

J A Ja 

Therefore 

(2.4) V T G F : D{x, T(x)) = -1^, a.e.x 

T (x) 

The above equation (almost) finds the range, N^, of the map D : R ^ R+. Indeed, 
for any {x,y) E R there exists an unique T E F{N) such that T{x) = y (if there 



THE CANONICAL EQUIVALENCE RELATION OF THE THOMPSON GROUP 7 

are Ti ^ T2 in F{N) such that Ti{x) = T2{x) , then x must be A^-adic rational, 
a value which we avoid by remark [2.2(1 . We will actually compute the asymptotic 
range of D, 

r*{D) — {a\ V Va neighborhood of a V F C [0, 1] of positive measure : 
pr{(a:, y) e Y x Y \ D{x, y) e Va} = Y a.e. } 

Notice first that 

pr{{x,y) eYxY \ D{x,y) e Va} ^ {x e Y \ 3 T e F{N):D{x,T{x)) e K} 
If a ^ -/V^ then there is a neighborhood Va of a such that 14niV^ = 0. This combined 
with D{x,T{x)) e N'^ and equation implies \{x <eY \ 3T e F:D{x,T{x)) G 
Va} — 0, which means a ^ r*{D). 

For proving the other inclusion, let p G Z and Y C [0, 1] with \{Y) > 0. From the 
definition of the asymptotic range of the map D, suffices to show: a.e. x G Y, 3 
y eY,3T e F{N) such that T{x) = y and T' (x) = N'P (because D{x,T{x)) = 
1/T (x)). For Sn[Y], the saturation of Y through 5jv, we have \{Sn[Y]) — 1. 
Consider the set 

Yi ■.= {y\3xe Y, 3T G F{N) such that T{x) = y.T (x) = N'^} 

Then X{Yi \ Sn[Y]) = 0. Because F{N) is countable and its elements preserve the 
null sets the following set is of measure 0, 

C:= \J T-\Y^\S[Y]) 

T£F{N) 

Now, let a; ^ C and a; G F. Choose < rf < 1 a N-adic such that x G [Q,d]. 
Then for Ti := Ad,p we have T-^{x) = N^'\ The point x not being in C we 
obtain Ti{x) G Sn[Y], i.e. 3 T2 with T2(ri(x)) = 1 and T2{Ti{x)) G F; the point 
y := r2(ri(x)) is the one we are looking for. Therefore AI{Rn) is a type IIIi/j^ 
factor. To check the last part of the theorem notice that the kernel of the Radon- 
Nikodym derivative D equals precisely Sn- From here it is rather standard f jCo|. 
jTa| ) to conclude that the core M"^ is M{Sn) and M{Rn) is the crossed-product 
of the hyperfinite Hoc factor by Z. □ 

Remark 2.7. For the particular case when N — 2, Sergey Neshveyev pointed out 
that we can show that Af(i?2) is the hyperfinite III1/2 factor in the following way: 

Consider the ax + b group with a of the form 2", n G Z and 6 G M, dyadic, 
i.e. b = k/2™- for some k,m G Z. The multiplication is given by {a,b){a' ,b') — 
{aa', ab' + b). This groups acts naturally on R by dyadic translations and dilations 
by powers of 2. It therefore generates an equivalence relation on R. From remark 
I2.3l the restriction of this equivalence relation to [0, 1] is i?2- 

The crossed-product A/r of (M) with this action decomposes as follows: first, 
the dyadic translations act freely and ergodically on (R), so that the crossed- 
product is a hyperfinite Hoc factor. Then the dilations by 2 induce an automor- 
phism on this IIoo factor that scales the semi-finite trace by 2. Therefore, using 
Connes results (Coj . we get that Mr is a hyperfinite III1/2 factor. Now take the 
projection p given by the characteristic function of [0, 1]. The compression pM^p 
is isomorphic to Mr (since we are in a type /// factor); on the other hand, it can 
be shown that this compression is isomorphic to our M{R2). 

Notice that the same "compression" argument cannot work for general N, see the 
counterexample in remark [2.31 
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3. A TREEING OF i?2 

Let us notice that Rn is treeable being a hyperfinite equivalence relation. This 
is a consequence of the general theory developed mainly by H.Dye, W.Kriegcr and 
Connes-Feldman- Weiss. In the following using the finite generation of F we will 
precisely find such a treeing. 

Let A and B the piecewise linear homeomorphisms that generate F. Let us consider 
the following graphing: 

^ = {(fi : Ai ^ 5i)ie{i.2,;!} where (/?i's are defined as follows: 



[0,1/2] ^[0,3/4], ^i(x) =A-i(x), 
[1/2. 3/4] ^ [1/2. 7/8]. (.t) = B-\x), 
[3/4,1]^ [1/2,1], ^3(x) 



Proposition 3.1. R = R^ 

Proof. Clearly i?$ C R. Let {x,y) g R i.e. lo{x) = y for u G F word over the 
letters A, A~^, B, B~^. Notice that suffices to show {x,y) € R^ for u) £ {A,B} 
(apply induction on the length of uj). 
Case L A{x) = y 

LI: If X G [0,1/2] then A{x) =x/2 = ye [0,1/4] C [0,1/2], hence x = ipi{y) 

1.2: If X e [1/2,3/4] then A{x) = y = x - 1/4 G [1/4,1/2] C [0,1/2], hence 

X = ifi{y) 

I. 3: If X G [3/4, 1] then ip^{x) = y 
For this case we conclude (x, y) G R^. 
Case II: B{x) — y 

II. l: If X G [0,1/2] then x = y 

IL2: If a; G [1/2,3/4] then y = x/2 + 1/4 G [1/2,5/8], hence x = (p2{y) 

II.3: If x G [3/4, 7/8] then y = .t - 1/8 G [5/8, 3/4], hence x = if^iy) 

11.4: If X G [7/8, 1] then y = 2x - 1 G [3/4, 1], hence x = ipz{y) 

Prom all cases we conclude (a;, y) G i?$ □ 

Theorem 3.2. For all iv reduced words over the set {x G [0, 1] ] u!{x) = x} has 
Lebesque measure zero, i.e. almost every orbit has a tree structure. 

Proof. If a; = (p1^(p1\..ip1'^ is a reduced word over then ij G {1, 2, 3}, ej G { — 1, 1} 
and if ij = ij+i then Cj = Cj+i. To show the set of fixed points has measure zero 
we use induction on the length k. The case k = 1 being trivial we assume for any 
reduced word of length k — 1 the measure of its fixed points is 0. Take uj of length 
k and x such that uj{x) = x. We may discard the orbits of a; = 1/2 and x = 3/4 as 
these are countable sets. We distinguish three cases: 

L X G [0,1/2) 

We must have Zfe = 1 = ii, ip\ being the only generator whose domain is [0, 1/2] and 
that can target points in [0, 1/2). If ei ^ ek apply the induction hypothesis for the 
word ^Z-Ml- If ei = efe = 1 then ifll...^l'^zlMx) = 'Pl^x) G [0, 1/2). As above 
we obtain 12 = 1. cj being reduced we have ei = €2 so that </?^|...(p-*2^ ¥'1(2^) ^ 
iPi'^{x) G [0,1/2). Inductively we obtain all subscripts ij = 1. The equation 
uj{x) = X becomes (pi{x) = x, therefore there is at most one solution for uj{x) = x. 
By symmetry, the case ei = e/c = — 1 has a similar argument. 
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II. X e (1/2,3/4) 

Suppose ik = 1. In order ip'i'' (x) to make sense we must have efe = —1. Because u) 
is reduced and ip^^{x) E [0, 1/2) the only choice for the letter f^Zl fi^- Con- 
tinuing this procedure we would make all letters of ui equal to fi^, i.e. a; is a fixed 
point of (pi- Same conclusion holds if ii = 1. Suppose now ii, ik € {2,3}. We 
distinguish the following subcases: 

11. 1. ui{x) = (fi2^IUip2'' {x) = X. If ei 7^ ek then the induction hypothesis will end the 
proof. By symmetry suffices to check only the case ip2^L0ip2^ (x) = x. We claim 
that oJ has the following $-writting: tU — ip'^^^ ip^"^^ ■■■(p'^^' ip2'^' where > 0, qj > 
are integers. Because of the way we choose the domains the following statements 
are true (the "reading" of to is done from right to left, i.e. letter x is after letter y 
in xy): 

• There can be no (pi occurence in ZJ: inded, a (fix occurence will force all letters to 
the right of ipi be equal to (pi . This in not allowed as the right-end letter takes on 

X e [1/2, 3/4]. A ip^^ occurence is not allowed otherwise all letters to the left of it 
would be equal to (Pi^ , including the left-end. In this case w(x) = x would be sent 
in [0,1/2]. 

• A ips occurence immediately after ip2 ^ is not possible. 

• After a, ip2^ occurence only a ip^^ or ip2^ occurence is allowed. 

• A p2 occurence immediately after ip^^ is not possible. 

• After a p'^^ occurence only a tp^^ or (p2^ occurence is allowed. 

All of the above prove the claim. We show that the equation lv{x) = x has at most 
one solution: ip2^ takes [1/2,3/4] into [1/2,3/4] and (p2^{x) = x/2 + 1/4 so that 
with each iteration the slope will decrease by a factor of 2; we apply a 1/2 slope at 
least once at the right-end of lu when computing P2^{^) (it may be that at some 
step in the composition the trajectory exits [1/2,3/4] and P2 takes on slope — 1 
but the slope has already been "damaged" at the begining); the slope is decreased 
further by p^^ = {x + l)/2. Now the equation ip2^LJip2^ (x) = x can be written 
ax + b = x for some a < 1 . 

11. 2. u){x) = ipl^LJ(p>l'' (x) = X. Again by the induction hypothesis suffices to ar- 
gue only for the case ip^^i3ip^^{x) = x: this is easy as ip^^ targets [3/4,1] but 

(1/2,3/4). 

11. 3. ijo{x) = (p2^ uxpl'' (x) = X. Because x < 3/4 : ek = —1. A similar analysis of 

occurences and slopes< 1 leads to an equation with one solution at most. 

11. 4. uj{x) = ip^^ ZJ (P2'' (x) = X. This case is symmetric to II. 3. 

III. X e (3/4, 1] 

Again we discard i^f 's occurences in w: a (pi occurence will force all letters to the 
right of (pi be equal to (pi. This in not allowed as the right-end letter takes on 
X G (3/4, 1]. A ip^^ occurence is not allowed otherwise all letters to the left of it 
would be equal to ipi^, including the left-end. In this case uj{x) would be sent in 
[0, 1/2]. We list now all possibilities for the first and last letter of u): 
fll e {(P2, 'Pl}, G {^2^, where e G {-1,1}. 

The cases w G {^p'^^ZJipz, </'2W</5^^, p^Zoip^'^} can be dealt with by the induction 
hypothesis. All the other remaining cases can be dealt with by the same analysis of 
occurences in II. 1 : e.g. if a; = <p'^^uO<p>^^ then the first letter (from the right) of oJ 
is either (^g ^ or </j^^ etc; in the end uj becomes a word written with iterates of ip^ 
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and/or ^ ■ Because (p^ ^ has slope 1/2 and ^ has slope 1 or 1/2 we conclude 
that the equation uj^x) = a; is equivalent to ax + b = x with a < 1. 
With the analysis of I, II and III we complete the fc^^ step of induction, thus proving 
the theorem. □ 

Remark 3.3. Using the infinite presentation of the Thompson group F it can be 
shown C{F) = 1. Using Gaboriau's results we will describe how to compute this 
cost, but for the general version F{N). Still, the question is whether the cost of 
the normal subgroup [F, _F] is 1 or > 1 (in this case F would be non-amenable) ; we 
believe it should be 1, even though we do not know if the following procedure can 
be carried-out for [F, F] instead. 

The following properties are easy to work-out: 

i) any non-trivial element of F(N) is of infinite order; 

ii) xn^i commutes with any xj G F{N), where j > N. 



Proposition 3.4. C{F{N)) = 1 

Proof. The idea of the proof is similar to the case N — 2 which is done in jGabj . 
We first show that the group F generated by 7 := xnx]^ and Xi, i > N has 
fixed price = 1. Let 11 : F ^ Aut(X, i/) be a free action that generates a (SPl) 
equivalence relation i?n of F. We prove C(i?n) ~ 1: suffices to show for every 
6 > 0, C(i?n) < 1 -I- 15. Because 7 is of infinite order we can find a sequence An of 
Borel subsets of X such that < 5/2" and An Ci Rj[x] ^ a.e. x G X (see 

|Gab| l. Using ii) above, it is a routine to show that for the following graphing <& 
we have i?$ = Ru'- 

$ :— {11(7) : X ^ X, Il{xi)^ji. i > Next, take Fi the subgroup generated by 
F and xi. It is easy to see that the set xiFa;^^ H F is infinite (it contains all xj 
with j > N. Inductively, in N steps we obtain an increasing sequence of subgroups 
whose union equals F{N). We apply now Critere 3 in (Gab, to conclude that the 
cost of F(7V) is 1. □ 

The reason all of the above does not work for the subgroup [F, F] is that we do 
not know the generators of [F, F] . We can still start with the element 7 and then 
gradually add elements of [F, F], the idea being to enter the hypotheses of Critere 
3: however we did not find a way of adding such that to exhaust [F, F]. 

Acknowledgements. We would like to thank prof. Florin Radulescu, Sergey Neshveyev 
and lonut Chifan for useful comments and suggestions about the subject. We thank 
the referee for many simplifications of the proofs and for pointing out the right bib- 
liography. The second author also thanks prof. Florin Radulescu for his careful 
guidance and support along the years. 



References 

[Br] K.S.Brown, Finiteness Properties of Groups, J. Pure Appl. Algebra, 44 (1986), 45-75 

[Can] J.W.Cannon, W.J.Floyd, and W.R. Parry, Introductory Notes on Richard Thomson's 

Groups, L'Enseignement Mathematique, t.42 (1996), p. 215-256 
[Co] A.Connes, Une classification des facteurs de type III, Ann. sclent. Ec. Norm. Sup. 4*^ serie, 

t.6, 1973, p.133-252 

[FMI] J.Feldman, C.Moore, Ergodic Equivalence Relations, Gohomology, and Von Neumann 
Algebras. I, Transactions of the AMS, dec. 1977, vol.234. Issue 2, p. 289-324 



THE CANONICAL EQUIVALENCE RELATION OF THE THOMPSON GROUP 



11 



[FMII] J.Fcldman, C. Moore, Ergodic Equivalence Relations, Cohomology , and Von Neumann 
Algebras. II, Transactions of the AMS, dec. 1977, vol.234, issue 2, p. 325-359 

[Gab] D.Gaboriau, Cout des relations d'equivalence et des groupes, Invent. Math. 139, 41-98 
(2000) 

[Kr] W.Krieger, On Constructing Non—* Isomorphic Hyperfinite Factors of Type III, Jour- 
nal of Functional Analysis 6, 97-109 (1970) 

[OW] D.Ornstein, B.Weiss, Ergodic theory of amenable group actions I. The Rohlin lemma, 
BuU.A.M.S. 2, 161-164, 1980 

[Ta] M.Takesaki, Structure of Factors and Automorphism Groups, OEMS Regional Confer- 
ence Series in Mathematics, 51. AMS, 1983 

Department of Mathematics, The University of Iowa, 14 MacLean Hall, Iowa City, 
lA 52242-1419, U.S.A. 

E-mail address: ddutkayamath.ulowa.edu 

Department of Mathematics, The University of Iowa, 14 MacLean Hall, Iowa City, 
lA 52242-1419, U.S.A. 

E-mail address: gpicioro@math.uiowa.edu 



